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By now it seems safe to announce that 
CRYPTOLOG is once again coming out on a 
monthly schedule. That was our objective back, 
in October, but there were a lot of questions 
about whether it could be done. 



We decided at the outset not to make any 
promises about publication schedules. These 
days there are so many people promising so 
much, and yesterday's promises have a way of 
fading unfulfilled beneath the flood of ever 
newer and more exciting promises. Maybe poli- 
ticians and advertisers and hawkers of the new 
and better tomorrow don't think we remember 
those promises; at least they seem to operate 
as if we don't. But I think we do. 



So, my Inclination Is not to add more prom- 
ises to the glut, but rather to work on trying 
to deliver. We will try not to promise you 
some new development until we can show it to 
you. (At least one major space program works 
that way.) 



We have had lots of ideas about how to make 
the magazine more useful to its readers, but 
not all of them have worked out. Some of them 
sound great, but the doing of them leaves a 
lot to be desired. We will continue to try, 
and we will continue to experiment with vari- 
ous things. Some of the things we plan to try 
may surprise you, or Irritate you, or even 
offend you. We hope not. 



To submit articles or letters 
via PLATFORM mail, send to 

cryptolg at barlc#5 
(note: no '0' in 'log') 



If there is something you think we ought to 

be doing, or something we are doing that we 

ought to stop or change, let us know. 
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Partial 

Machine 
Translation: 

A Final Report (UJ 



EO 1.4. (c) 
P.L. 86-36 



and 



P.L. 86-36 



Partial Machine Translation (PMT) is 
a word-for-word or phrase-by-phrase 
"translation" from one language to 
another* The quotations marks are 
(U) placed around the word "translation" 
to show that a PMT is not exactly what most 
people consider a true (or full) translation, 
but the quotes are inserted reluctantly. 
Although it may be difficult to read the 
result , some information may be lost or misin- 
formation added, the quality may be less in 
virtually every respect than that of a good 
human (or even machine) translation, a PMT can 
nevertheless convey to the sympathetic reader 
the import of the original; and that, after 
all, is a translation's primary purpose. 



(U) The purpose of a PMT is to enable 
readers with little or no knowledge of the 
source language to decide on their own whether 
to request a standard translation or to move 
on to other texts of potentially greater 
interest- The alternative might be to burden 
a linguist with translating many useless 
text6, assuming adequate linguistic help is 
available. PMTs can be prepared reasonably 
cheaply, freeing the linguist from fruitless 
tasks; the linguist thereby concentrates on 
tasks of importance. 



(00) To illustrate how fine the distinction 
is between PMT and "true" translation, here is 
a sample of each. Which is which? 




|j,| e «|u.:UyiJlffia.. 



(0 - CCO) At first glance there does not seem 
to be much difference between the two ver- 
sions. The second version is the PMT. (Actu- 
ally, certain PMT conventions not yet 
explained but which would quickly become 
second nature to users have been smoothed out 
of the version as given above. For example, 
"we will be" would appear 11 (we)will_be"; "N" 
is a garble for "NR" and would be translated 
"?"; the capitalizations in "Again", 
"Further", "Awaiting" are not made. Also the 
original had a garble which caused "interest" 
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to be received as two words; the first of 
these would be translated "interest", the 
second would get a "?".) The first version 
above is the sender's own translation* 



II. Background (U) 



(U) PMTs could doubtless have been prepared 
nearly three decades ago in the early days of 
Machine Translation, but researchers were con- 
vinced that much better translations could be 
made automatically. They were correct but, 
even with the expenditure of considerable 
linguistic and programming efforts, their most 
optimistic hopes have not yet been achieved. 
(In addition, the telegraphic and/or garbled 
texts for which PMT has been expressly 
designed are less amenable to translation than 
texts written in standard language.) PMTs can 
yield useful results after only a minimal com- 
putational and linguistic investment. 




(U) A general consideration which for the 
most part has been left implicit in the dis- 
cussion that follows is that a does what- 
ever must be done to produce output with a 
reasonable chance of being usable/ together 
with whatever else can be easily and usefully 
done to enhance the final product. Fine 
points which could be handled with difficulty 
but which would rarely improve the quality of 
a PMT have usually been omitted. P.L. 8 6-36 

EO 1 . 4 . (c) 

III. Russian PMT: Language Independent (SC) 



(U) A PMT output consists of groups of 
three lines: 

|^ a line of the original text, 

a second line with the PMT itself, and 

a blank line as a separator. 

The words (or phrases) of the second line are 
aligned underneath the words (or phrases) of 
the first line to the extent possible by 
expanding spaces in the original text. (There 
seems to be little danger of misleading some- 
one reading the original.) This three-line 
pattern continues to the end of the text. 



(U) Some words (e.g., misspellings, proper 
names, and cognates that are not likely to 
cause problems for the reader) are not In the 
dictionary. When they appear in the text, 
they will be represented by "?" to distinguish 
them from words which are within phrases and 
translated as such. Numbers and punctuation 
that appear in the original are not copied 
into the PMT line to avoid cluttering It and 
to enable punctuation conventions (built into 



EO 1 . 4 . (c) 
EO 1.4. (d) 
P.L. 86-36 
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the dictionary) to show more clearly just how 
the translation is to be interpreted. 



(U) The heart of any PMT effort is the dic- 
tionary* The person in charge of preparing 
and maintaining the dictionary will be called 
the lexicographer. The current dictionary is 
empirical, which means that it is based on 
actual texts. One is well advised to begin 
with a generous sample of texts to be 
translated and to compile therefrom a list of 
words in inverse frequency order. A KWIC 
(keyword in context) index will aid in deter- 
mining the most apt translation, or gloss, and 
in deciding what phrases should become a part 
of the dictionary. The dictionary is then 
expanded by observing words and phrases that 
appear in subsequent texts without being 
translated or, even worse, with incorrect 
translations. (A few critical words, such as 
"plutonium", might be added just in case.) 

(U) The current PMT algorithm can handle 
phrases (or idioms) whose individual words are 
contiguous, which includes a large number of 
useful cases, such as English "OF COURSE" or 
Russian "DO SIH POR". Phrases will normally 
be entered only when a word-for-word rendering 
is inadequate. 




represents all remaining letters to the end of 
the word. Most Russian words now require only 
one entry. 



(U) For a heavily inflected language like 
Russian* it may be objected that words would 
have to be entered in all or many of their 
forms, a tedious jbb at best and a computer 
overload at worst. Fortunately, it has been 
observed that inflections may be ignored 
without severely diminishing a FMT'b useful- 
ness. An English example would be WALK% , 
standing for the forms WALK, WALKS, WALKED, 
WALKING (also WALKER, WALKERS, WALKWAY, etc., 
although entries such as WALKER% would take 
precedence over WALK% as appropriate). The % 



(U) It is wisest to include some common 
forms in full, such as SOOBQIM * (we)inf orm' 
and SOOBQITE * (you) inform' , which will make 
many messages much clearer than the gloss 
given to SO0B%, 'inform'. Also, the partici- 
ples of some verbs occur frequently enough to 
justify separate inclusion; POLUCHENX 
'received' is much clearer than P0LUCH% 
'receive' . 



(U) Trimming can be done within idioms, as 
in JELEZ% D0R0G% (for JELEZNAYA DOROGA) 'rail- 
road. (The lexicographer must, however, be 
consistent. The full stem of the first word 
is JELEZNZ, and if JELEZN2 'iron' is also an 
entry, the idiom will be missed.) 

(U) If certain conventions are followed 
when entering glosses, the readability of the 
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output will be enhanced . Multiword glosses 
may usefully be joined by as in KONECHNO 
'of__course' • Using lowercase for the English 
will be beneficial for implementations in 
which the case can be preserved (this is not 
true of the printer used now). Parenthesizing 
words which might be redundant is helpful, so 
that MY SOOBQIM becomes 'we (we)inform'; this 
convention is essential if the cleanup feature 
of Section IV is to be fully utilized. 



(U) Choosing the right gloss for a word 
with many meanings certainly can be a problem. 
One may: 

choose the most likely meaning (REKLAMA «= 
^ 'advertising', not 'publicity'); 

m take the most striking meaning (GRANAT% - 
^ 'grenade', although 'pomegranate' is more 
likely); 



UNAVAILABLE can be glossed correctly even if 
it had not appeared in earlier traffic. (If 
the word UNION were not entered, a false pre- 
fix will be taken from it regardless of 
whether ION is an entry. Use of prefixes 
results in such situations often enough that 
it is recommended that prefix glosses end in * 
to alert the user to possible trouble. 
NEYASNYJ is therefore glossed 'un-clear'.) 
The prefix convention will find use in han- 
dling certain Russian compounds, as in GOSBANK 
'state-bank'. 



(U) Although Russian examples have been 
given up to now, virtually everything that has 
been said is applicable to other languages, so 
this version of the program has been called 
the "language-independent" version. You still 
need a separate dictionary for each language, 
of course, and it is possible that a given 
language will require some special handling. 



separate two meanings by a conventional 
slash (CHTO - that/what) (overuse of this 
will clutter the output, so fewer than 10 
glosses have it); 

prefix the gloss with a conventional ques- 
tion mark (as in BL0K% - '?pulley'), an 
especially useful convention when the 
unlisted meaning is a cognate, as in the 
example given. 



(U) Prefixes may become entries in the dic- 
tionary, with resulting savings in computer 
storage and dictionary upkeep. If AVAILABLE 
is in the dictionary, as well aa the prefix 
UN« (the suffixed ~ signals a prefix), then 




(CO) Indeed there is one section of code 
that must be added to the language-independent 
version In order to allow for reasonable Rus- 
sian output with out imposing a severe burden 
on the dictionary* I 
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IV. Russian FMT: Language Dependent (OG) 



(U) A step up from the preceding version of 
the program requires morphological analysis. 
The semantic content of Russian is expressed 
in the morphology to a greater extent than in 
most languages. The programming required to 
analyze Russian morphology is essentially dif- 
ferent from what would pertain to any other 
language, so this is the "language-dependent" 
version of FMT. Some of the principles 
involved would be relevant for other 
languages • 

(U) The meaning of , a Russian word-ending 
often depends on the class to which the word 
belongs. For example, -U on a feminine noun 
is usually the accusative case, on a nonfem- 
inine noun usually dative, on verbs usually 
first person singular. Consequently, it is 
necessary to assign grammar codes to whatever 
dictionary entries are to be subject to mor- 
phological analysis. The codes in use are F, 
N, A, and V for feminine nouns, nonfeminine 
nouns, adjectives, and verbs. (The occasional 
use of F for prepositions will be explained 
later.) The code is stored in the rightmost 
of the positions allotted to the gloss in the 
lexicographer's dictionary. Absence of a code 
means that the entry is invariant or that, for 
one reason or another, analysis would tend to 
obscure the meaning or clutter the output. 
(For example, names of months receive no code 
because the typical usage '3 MART A* is better 
glossed '3 March' than '3 (of)March'. This 
does mean that 'KONEC MARTA* comes out as 'end 
March'.) 




Cakile pratfot 



(U) More codes could be used to distinguish 
masculines from neuters, nouns likely to occur 
in the plural from probable singulars, fern- 
inines of the soft declension, nouns with 
adjectival declensions, and so forth. Rela- 
tively little would be gained for the 
increased work expended by the programmer and 
lexicographer. 



(U) Note that REKLAM% 'advertising' now 
probably requires three entries: REKLAM% (F), 
REKLAMN% (A), REKLAMIRZ (V). On the other 
hand, participles and forms such as PROSIM and 
SOOBQITE no longer need separate entries. 



(SC) If a grammar code is present, the pro- 
gram may modify the gloss obtained from the 
dictionary depending on the ending of the Rus- 
sian word involved. Feminine nouns offer a 
relatively simple example: 
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if the ending is OJ, the case is instru- 
mental, so '(with)' is preposed to the 
gloss (not only Is 'with' the correct 
preposition for some pure instrumental^ , 
but most often the prepo sition S which 
governs the ins t rumen talT 



if the ending is AM, the case is dative 
plural, so the English gloss is pluralized 
and '(to)' preposed; 

and so on for locative, genitive, and 
instrumental plural* 



No modification to the gloss is required if 
the noun is nominative or accusative singular, 
so those endings are not tested* Nouns in the 
dative and locative singular have Identical 
forms; the gloss could be modified by prepos- 
ing '(to/in/of)' with 'of reflecting the fre- 
quent omission of the preposition 0 which 
governs the locative, although this is not yet 
done due to the clutter* A genitive singular 
noun looks the same as a nominative or accusa- 
tive plural: '(?of)* is preposed since the 
genitive is more common, with the hope that 
users can accommodate the times when a plural 
occurs* 



(U) A small amount of syntactic analysis 
takes place in disambiguating certain adjec- 
tival forms* (Otherwise the unambiguous noun 
that follows might produce a preposition lying 
between the adjective and the noun.) For 
example, adjectives ending YM may be instru- 
mental singular or dative plural* In the 
latter case, the following noun will generally 
end AM* The program looks ahead one word and 
examines the ending: if it is AM, '(to)' is 
preposed to the adjective's gloss; otherwise 
'(?with)' is preposed. 



(U) Whenever adjectives acquire a preposi- 
tion, the program prevents the following word 
(if it is a noun or another adjective in the 
same case) from acquiring a preposition as 
well. 



FMT 

offers you a solution 




(U) Participles represent a more complex 
situation. A Russian participle may be 
regarded as a verb stem plus a participial 
suffix plus an adjectival ending* Some adjec- 
tival endings coincide with verb endings (IK 
for example), so the presence of a participle 
must be tested before such endings are 
declared to be verbal. So if a verb ends with 
any of two dozen or so adjectival endings, the 
preceding few letters are examined* If they 
are SC, SCH, or Q, the Word is almost cer- 
tainly a present active participle, so the 
English suffix -ing is added to the gloss, and 
the word is treated as an adjective; as indi- 
cated earlier, the adjectival ending may cause 
a preposition to be added to the gloss. The 
other participial suffixes are treated simi- 
larly. 



(U) The above does not exhaust the richness 
of Russian morphology; it merely serves as an 
Indication of ways by which much semantic 
information may be extracted without unduly 
complicating the program or increasing its run 
time* 



(U) English morphology is comparatively 
simple* The irregular verb 'be' is rendered 
'is', 'was/were', and 'being' as in OTSUT- 
STVUET 'is__absent' • (Note that by convention 
it is the first word of a multiword gloss that 
is inflected.) Use of other irregular words 
is discouraged; the gloss 'come' should defer 
to the regular s verb 'arrive'. The program 
can handle the spelling changes exemplified by 
word like 'indicated', 'shipped', and 
'cities', but there is no convenient way to 
get both words like 'considering' and words 
like 'referring' spelled correctly, so 
misspellings like 'refering' will be encoun- 
tered from time to time* 
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Vi» Russian PMT: Technical Details ( 6 C) 



(U) Cleanup would achieve only minimal 
advantages if applied to the language- 
independent version, but it constitutes an 
integral part of this version. 



(U) The lexicographer's copy of the dic- 
tionary resides on a CARONA file which can be 
updated using the Rand editor. This, however, 
is not a form which the main program (CAKILE) 
can use. Whenever the dictionary is modified, 
a program (UCDICT) must be run to restructure 
it, and store the resulting file on disc at 
CARILLON. 
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(U) The 
Dictionary 



36 
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structure used is the Unary Chain 
which is completely described in 
Jpaper of the same name. Suffice it 



to say that this structure 



E 
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(U) Most of the programming effort needed 
for PMT has already been expended. The Rus- 
sian PMT dictionary requires further expansion 
by a qualified linguist /analyst • For other 
languages, considerable linguistic effort must 
still be invested to produce usable output. 
It is up to potential users to evaluate the 
extent to which such an investment would yield 
profits in the form of more judicious use of 
linguistic resources. 

t>.L. 86-36 
EO 1.4. (c) 

VIII. Appendix 
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Tracks in the sands of time (U) 
by Fred Mason 
from COMMAND, Aug. 1969 




EO 1.4. (c) 
P\. L . 86-36 



Go, stalk the red deer o r er the heather, 

Ride, follow the fox if you can! 
But, for pleasure and profit together, 

Allow me the hunting of Man, — 
The chase of the Human, the search for the Soul 

To its ruin, — the hunting of Man. 

The Old Shikarri 
Rudyard Kipling 



with patterns which change so often and so 
erratically that we lead ourselves off course 
— we "hunt 2 ." 



(CO) There are an infinite number of pointy 
on a line and the target signal officer 
attempts now to draw our attention to as many 
of these points as possible — to distract us 
from the line • 



(3C) In this game we play, called TA, what 
matters is the target, not his spoor. Where 
is he now , who _i6_ he, what _is he doing? To 
trail him by his aliases of otherwhen and plot 
him by his utterances of otherwhere is useful 
only if you are catching up. 



(U) It is a terrible temptation to follow 
his red herrings, to watch the flutterings of 
a Mother Bird when you near the nest. And one 
of our major problems with computers is the 
relatively enormous storage capacity — most 
of which contains old target spoor; not even 
his present evasions. 



(U) One of the best ways of distracting 
our attention from here and now is to offer us 
more than we can assimilate — and to tease us 
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(U) Sounds like the description of the 
human brain — a finite number of cells with 
an almost infinite number of interconnections. 



(SC) Is all this necessary? Yes and no; 
depends on the target and the analytic purpose 
involved. Having a limited number of 
analysts, it is vital to our success in catch- 
ing the target that we do not waste our time. 



(C 1 OGO) The only problem here is the in 
between situation: no continuity, but we still 



hope to achieve It. Old sets on which con- 
tinuity has been lost (or never achieved) 
remain useful for this purpose over a limited 
period — but very limited. 



(5C) The point of all this is to urge that 
we purge. Yes; we must deal with all of 
today's intercept \— sort it into homogeneous 
piles and distribute it properly — milk it of 
its current content — report it as reflect 



tiohs of real units, here and now. I 



Cope with today today and save only as much of 
the many yesterdays as you must — preferably 
in summary form only. Don\t be so bemused by 
old tracks that you have no time for those 
still hot — get rid of the old ones. 



As; you ramble on through life, Brother, 

; Whatever be your goal, 
Ke>p your eye upon the doughnut 

; And not upon the hole. 

Anon. 



1. And it is a game — against a player at 
least as clever as you — his life or death 
at stake (yours, too, if you are part of 
our team present in the arena). 

2» Oscillate alternately to each side of a 
neutral point because of Insufficient sta- 
bility controls. 



4. Or, he offers us trees in hopes 
won't notice the forest. 



that we 
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Everything's coming up roses. 



NSA- Crostic No. 39 



A nostalgia piece by an unknown 
author, on music from the early 
part of this century. Have fun 
with Word R! 
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A. British composer (1763 — 1824), wrote 

"The Bay of Biscay" 13 75 61 137 

B. Pseudo -Swedish popular song of 1939 

178 156 66 116 121 149 

C. American comedian; foreign capital 

101 17 163 120 60 173 159 45 77 

D. Musical of the early '30s, in which 

Bob Hope appeared 185 4 142 99 87 63 12 

E. Singing family 

37 98 160 117 122 

F. Orchestral signal for brass instru- 

ments to play loudly 145 9 164 100 34 62 14 124 49 140 67 181 

G. Razaf and Waller's Rose (1929) 

~Yl T3T ~Z7 T37 I3T ~"5S TTF TIT 

H. Victor Herbert's Rose (1909) (2 wds) 

96 38 104 90 176 27 53 167 110 

I. He wanted to "get somewhere" with 

his girl, but alas, all he could do 78 154 50 86 15 
was "get out and get" this 

J. Clarke and Hanley's Rose _(1921) 

54 130 43 71 95 162 150 7 3 171 

K. Alcott's Rose (with "My'), 1899 

(2 wds) 5 174 70 135 55 46 91 23 113 

L. "Honey Boy" , minstrel of the 

turn of the century 107 166 88 19 186 

M. Non-commercial, low-cost, often ex- 
perimental drama; permises in which 24 119 148 128 58 69 79 109 153 83 144 138 48 
such dramas are presented (2 wds) 

N. Song hit from "The New Yorkers" 

(1930) (3 wds) 106 134 168 73 84 25 41 33 65 89 126 

0. Place for dancing, accoring to 

Dietz and Schwartz (2 wds) 97 11 16 155 81 8 103 

P. " , will travel": want ad 

placed by a violinist (2 wds) 146 184 72 158 180 125 31 139 47 

Q. George M cohan's Rosie (1923) 

179 127~35 93 ^2"~6~152 

R. Is this a ballet dancer without her ' 

costume? ~22 16l 143 ~92 YJl 30 

S. What the S-S B did at dawn (Sep- 
tember 14, 1814) 74 147 26 183 20 

T. 20th century lyricist, often used 

the pseudonum Arthur Francis (2 wds)~42~ T65T T23 ~~S1 IS! Y02 ~T6 ~64 129 ~~59 ~29 

U. American operatic tenor (1896—1960) 

111 1 56 105 169 132 177 

V. Elegy 

112 68 157 57 175 39 136 133 

W. Haunting melody from Word D 

10 ~32 ~94 108 ~T8 ~40 170 ^28 115" 



Apr 82 * CRYPTOLOG * Page 15 



UNCLASSIFIED 



DOCID: 4033690 



•lot 3EC8.ET UMBRA 



Review: 

THE AMERICAN MAGIC <-) 
by Ronald Lewin 
Farrar, N.Y. 1982 



The Americans were more effective 
in producing COMINT against the Jap- 
anese, than in using it, in Ronald 
Lewin' s opinion • His rather read- 
(U) able book skims over a lot of 
material, some of it recently declassified, 
some of it already well known, and some still 
classified, to give an overview of the 
development and use of COMINT against the Jap- 
anese before and during World War !!• Pinches 
were important in getting started on the Naval 
codes in the 1920's. After that, continuity 
in message content, codes, cipher systems and 
especially in trained cryptanalytic and 
language personnel were critical to both the 
Army and Navy CCMINT effort. 




(TDC) The book contains some ironies. 
Lewin denounces Yardley as disloyal for sell- 
ing and publishing secret information that 
induced the Japanese to improve their cipher 
security. But he does not hesitate to publish 
Top Secret technical information about how the 
PURPLE machine was solved, leaked to him 
by one of his informants who knew about 
diplomatic cryptanalysis . Lewin also devotes 
an entire chapter, called "The Stab in the 
Back 11 , to the risks and potential damage 
caused by the American press in revealing 
successes against German and Japanese ciphers. 
He deplores the inability of the U.S. legal 
system to conduct trials _in camera even when 
the most crucial wartime secrets are at stake. 
He further deplores the permissiveness of U.S. 
society with its attitude of anything goes, 
"of which the FOIA is the most recent expres- 
sion". None of this handwringing deterred 
Lewin from seeking out American and British 
cryptanalysts and intelligence people to get 
bits of "private information" to enhance the 
sales of his own book. 



(TOG) Lewin's book appears to have been 
written for a British audience, for it 
recounts some of the personalities and battles 
of the Pacific war which are fairly well known 
to Americans of that era. Inevitably he has 
serious omissions, for his sources seem to be 
primarily intelligence people rather than 
cryptanalysts, although Bundy, Filby, Raven 
and Tilt man are cited in acknowledgements. He 
does not know that in the weeks before Pearl 
Harbor, the main Japanese naval code JN25 was 
being read, but the resources were too limited 
to exploit it adequately. JN25 at that time 
would probably have given considerable insight 
into Japanese naval preparations. Lewin also 
fails to note the great importance of crypt- 
analysis immediately after Midway in reading 
the attack assessment given by the Japanese, 
when Nimitz was unable to get a battle report 
from his own subordinates. This point is 
clearly made in Potter's book on Nimitz. The 
Japanese enciphered code system was originally 
provided them in 1902 by the British Navy as 
part of the Anglo- Japanese Naval Alliance. 
Forty years later it was still a secure sys- 
tem, as delays and outages in reading the 
enciphered code of Army, Navy and Air Force 
Bhowed. Even today it would be a difficult 
system. Lewin also fails to note that Royal 
Navy tactical doctrine, adopted by the Japa- 
nese, ordered contact reports and immediate 
damage reports, and these signals were very 
useful in monitoring and assessing sea bat- 
tles. The analysis of the Japanese naval 
situation after the numerous clashes in the 
Solomon Islands depended on decrypting these 
prompt signals. Another point which Lewin 
apparently missed about Midway is that on 19 
May 1942 the U.S. Navy asked the Royal Navy to 
send a carrier to strengthen the U.S. fleet 
at Hawaii, because of the loss of the Lexing- 
ton, and the damage to Yorktown. The British 
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immediately inquired how the Americans knew 
that the Japanese fleet, whose whereabouts 
was a mystery to them, would attack Midway in 
June. Rosklll'8 The War at Sea (V.2,p.37) 
recounts that Admiral King had to reveal that 
the U.S. was breaking into the JN25 traffic, 
although only in a limited way. The British 
did not send a carrier to Midway, but sent 
some cryptanalysts, including Tiltman, to 
Washington, to see if the U.S. Navy had actu- 
ally broken the JN25 code. (When they were 
sure of the competence of the U.S. Navy cryp- 
tanalysts, the CGMINT liason improved). 



(D GCO) Lewin correctly gives substantial 
credit to U.S. traffic analysis which gave 
continuous Intelligence on the Japanese Navy 
during the outages when Japanese cryptographic 
changes cut off ULTRA intelligence. He does 
not explain the long delay till mid 1943 in 
breaking Into the traffic of the Japanese Army 
and Air Force* who adopted the same system in 
1936 that the Navy used, as a result of a 
cipher compromise, nor does he touch upon the 
more important point that it was the higher 
level nets that were read, giving operational 
rather than low level tactical details. 



(TOG) The extraordinary wealth of military 
and technical information passing from Germany 
to Japan over the readable Japanese diplomatic 
and attach^ ciphers is developed in Chapter 
11, but the most important of this technical 
intelligence, viz. the details of the new Ger- 
man torpedoes, which allowed the Atlantic con- 
voy escorts to utterly defeat WREN and its 
successors, is not mentioned. CGMINT in early 
1943 on German traffic warned of WREN and 
Royal Navy countermeasures made it ineffective 
in September 1943 when it was used tactically. 
The attache" traffic revealed all the technical 
features of new torpedoes, and other crucial 
facts about the Schnorkel and Type XXI U-Boat, 
which allowed prior countermeasures by the 
British Navy. The Germans misjudged the suc- 
cess of their new weapons and tactics and lost 
so many U-Boats that they were forced on the 
defensive, allowing the massive convoys and 
logistic buildup from mid 1943 till the end of 
the war without which the invasion of Italy 
and France would have been impossible. 



(TOG) Lewin raises a number of questions 
concerning the American use of the political 
intelligence from Japanese diplomatic and 
attach^ links concerning Russian-German and 
Russian-Japanese peace negotiations, and gives 
an impression that a better political outcome 
to the war was possible from these insights, 
perhaps without the use of the Atomic bombs. 
This appears to overlook the strong interest 
in high policy circles in the U.S. for a 



friendly postwar relation with the Russians 
that tended to nullify the COMINT indications 
of Soviet military expansion* 



(TDG) The importance of plain voice COMINT 
during an air battle in the Marianas illus- 
trates the opportunistic nature of COMINT, and 
the farsighted practice of carrying a voice 
gister on a major warship to exploit Japanese 
plain voice aircraft traffic (p. 256). Con- 
versely, the inability of COMINT to reveal the 
Japanese naval activities before the nearly 
disastrous battle of Leyte Gulf shows the 
extent to which even the best COMINT depends 
on what the target actually reveals in 
exploitable links. Lewin never mentions that 
the Flag Officers code was never read during 
the entire war, although it probably did con- 
tain the high level directions before Leyte. 



The politics of wartime SIGINT in both 
Europe and the Pacific resulted from the basic 
fact that the traffic and the cryptanalysis 
had to be centralized in order to get enough 
related material to read the links. Inevit- 
ably, this gave the military and political 
people at the center of the war effort more 
information than the field commanders had, 
since they could control what was sent out. 
After some very dangerous compromises, includ- 
ing news stories identifying specific 
successes, Marshall and King put their per- 
sonal authority into setting up and enforcing 
the stringent security that characterized all 
high level ULTRA COMINT. This not only pro- 
tected the sources, but gave immense control 
to the two senior military commanders. In the 
field, security was much more uneven, for the 
Special Liason Units copied from the British 
were not welcomed in the Southwest Pacific 
where MacArthur sought to control all informa- 
tion flow. One byproduct of the secret SLU 
channels was a series of very frank reports by 
the SLU officers which came back to Washington 
without local censorship. 
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than exploiting ground or air COM INT. 



(TOO) The most visible continuous COMINT 
success in which the intelligence vas very 
veil exploited was the merchant shipping 
traffic Both Army and Navy cryptanalysts 
read the messages, and the conclusive success 
of the submarine war of attrition on 
unescorted merchant ships made the "island 
hopping" strategy feasible, and greatly 
reduced the cost of the war to the U.S. Other 
COMINT results were intermittent and scrappy 
until late in the war, when U.S. war produc- 
tion and the destruction of Japan's merchant 
navy had made the outcome inevitable. Levin's 
extensive criticism of Mac Arthur seems to 
overlook the fact that a commander cannot be 
utterly trusting of the fragile and uncertain 
intelligence that codebreaklng provided (or 
failed to provide) In the first half of the 
Pacific war* Because the lower level Japanese 
Army and Air Force nets used the same system 
of code plus additive, but did not send enough 
traffic to permit exploitation (so that it 
operated almost as one time pad) » the detailed 
tactical Information had to come from other 
sources. (The same was generally true in 
Europe). This lack of timely tactical intelli- 
gence, and the great difference between an 
operational order and the way it is carried 
out, created longstanding resistance by many 
operational commanders that devalued what COM- 
INT there was. 



4fr) Nlmitz ranks high in Levin's estimate 
as a commander and user of SIGINT, but the use 
of naval intelligence was inherently simpler 



W Except for Midway and the Coral Sea, 
COMINT gave little real help in the Pacific 
until 1943. The surprise at Pearl Harbor, the 
loss of the Philliplnes, Singapore and Burma, 
and the unchallengable supremacy of the Japa- 
nese Navy until Midway show the ineffective- 
ness of American intelligence and also of 
Allied military forces. A point not 
illuminated is that Japanese military technol- 
ogy stood still from 1940, while U.S. weapons 
became much better, and with big advantages in 
quality and quantity, the U.S. was then able 
to make use of the COMINT it produced. Lewin 
never quite captures the inner environment of 
COMINT itself, and how it made Itself the 
indispensable factor in Allied warfighting, 
because he deals primarily with the product, 
not the process. The fact that the inter- 
cepted traffic was sent by sea, or by aircraft 
at first, and often arrived months late, until 
major new radio teletype systems were put in 
place, is not mentioned, although this vas a 
key factor in slow start against Japanese Army 
traffic. Another point missed was the role of 
Reischauer during 1943-45 in continuously 
interrupting the process oriented activities 
in Arlington Hall to snatch urgent intelli- 
gence from the rather inflexible assembly line 
of data processing. Reischauer, who held the 
rank of a G-2 Colonel, and his staff did the 
intelligence analysis from the raw decrypts 
inside Arlington Hall, rather than waiting for 
finished COMINT to arrive. Since less than 
ten percent of the mass of decrypts were actu- 
ally useful for current intelligence, this 
highly informal plundering by a high ranking 
expert was essential to timeliness and correct 
selection. 



( 5 ) The Intense concern at high levels with 
security and secrecy, and the resistance and 
insubordination of the field commanders to 
these secrecy measures, is illuminated. The 
letter from Marshall to Dewey illustrates the 
fact that the success against the Japanese 
codes vas the subject of national gossip, well 
outside Washington, all during the war. It is 
hard to imagine that the diplomats in Washing- 
ton were not aware of these stories. The 
Americans were not only two years behind the 
British in defining doctrine about COMINT 
security that applied to operational com- 
manders, but at Arlington Hall they had a mas- 
sive turnover of staff because the clerical 
employees didn't like the work, and got other 
jobs. Interservice rivalry did provide some 
interest in secrecy, but it took several years 
and the imminent peril of losing their only 
reliable source of intelligence that invoked 
the imperious wartime diktats * In spite of 
this, literal decrypts found their way through 
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leaks and diplomatic channels Into public 
media* revealing that specific Axis systems 
were being read. The military orders estab- 
lishing security procedures apparently did not 
affect non-military elements. 

(TOG) Levin repeats the well known stories 
of how all the German and Japanese messages 
about cipher security reported the conclusion 
that their crypto-security was beyond ques- 
tion, yet the fact is that the Germans knew 
Enigma was being xead currently in 1943, 
correctly believed their Abwehr ciphers were 
being read in late 1941, and took numerous 
physical, personnel and cryptographic security 
measures to defeat enemy cryptanalysts, which 
were successful but too late to help them* 
The Japanese introduced a number of cipher and 
code changes on military and non military 
traffic, including the use of encipherment 
squares, but some of their changes were more 
insecure than the procedures they replaced. 
However, the changes were to the system , not 
just new crypto materials* The far flung Jap- 
anese had the special disadvantage of sending 
the cipher security changes over the radio 
links that were being read. Efforts to dis- 
tribute new crypto materials to change the 
diplomatic and attach^ ciphers were thwarted 
by Allied military action. These energetic 
and difficult cryptographic changes by the 
Axis indicate they were less complacent about 
cipher security than the self confident con- 
clusions sent over the channels we were 
suspected of reading. It is probable that 
overall secrecy about COMINT successes was 
much less than the victors assume. 



(TOG) One of the most important points that 
Lewin seems to slight is the great difference 
in intelligence production from codes versus 
ciphers. The Japanese military and naval 
traffic was primarily in code, and when the 
books had to be recovered the intelligence was 
invariably much more scrappy and uncertain 
than with ciphers. Routine messages with lit- 
tle intelligence value would be the most com- 
pletely decipherable, while non routine mes- 
sages would contain mostly undefined groups 
for months. Recovered meanings change, e.g., 
today's Tokyo can become tomorrow's Yokohama, 
and this makes it Impractical to exploit daily 
traffic without chaining backwards and for- 
wards to other traffic. Of the huge volume of 
decrypts, less than ten percent was actually 
used for current intelligence. The book- 
breaker was always the key person in the 
intelligence process, and the U.S., like the 
British, used professors of exceptional abil- 
ity to get the combined problem of language, 
bookbreaking and Intelligence analysis right. 
A codebook change was disastrous to intelli- 
gence continuity for weeks or months, unlike 



cipher machine key changes that gave up all 
their secrets, once solved. Captures were 
often the only way to make traffic currently 
exploitable, and they were planned and exe- 
cuted with murderous efficiency as the war 
progressed. 

(TCG) Whenever he can, Lewin points out the 
mistakes the Japanese made that allowed their 
systems to be broken and exploited. The dif- 
ficulty of solving the attache CORAL system is 
cited, with references to a 1981 letter from 
Raven. The importance of reenclpherments and 
cribs in attacking PURPLE, and the crucial 
value of low level* weather traffic in giving 
cribs into a high level system, are described. 
The fatal error of the messages giving succes- 
sive ship noon positions, which allowed subma- 
rine ambush, is elucidated. Presumably Levin 
wants to assure that no one will ever make 
those errors again. Declassification is prob- 
ably the epitaph for future Naval COMINT. 

(U) Summing up, Levin's book is a readable 
but often specious commentary on the produc- 
tion and use of SIGINT against the Japanese. 
The classified and declassified official 
reports and histories written by both Ameri- 
cans and British during and after the war are 
better and more insightful. Lewin obviously 
applauds the American COMINT effort, but not 
being an insider he misses most of the color 
and "war stories" and contingent detail that 
would convey the intense commitment, rivalry 
and sense of mastery that were central to the 
success. Enjoy it, then seek out the real 
thing. 
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ne of the more useful features about 
UNIX is the shell, which permits one 
to put together a file of commands 
and then execute them simply by nam- 
ing the file. It is easy to use, 
and easy to change* Once the file 1b made 
(normally using the Rand or screen editor), 
the mode of the file is changed to make it 
executable (using the command chmod ), or one 
simply types: 

sh filename 



find /u2/wes -name "*.bak H -a -exec rm {> **;* 
cp /dev/null /u2/wes /CLEAN. last 



It contains only two lines. The first line 
uses the UNIX command find in the following 
way: 



and whatever commands are in the file called 
filename are executed, In whatever order they 
appear in the file. 



In my early days of learning about UNIX, I 
learned more about it by prowling around 
through other people's shell files than by any 
other method. We have begun to get security 
conscious on the various systems, and so it is 
harder to poke through other people's direc- 
tories and files. Nevertheless, it is still 
instructive to look over other people's 
shoulders. Therefore, we propose to set up an 
irregular feature called Shell Game , showcas- 
ing various shell files that actually work. 
(At the present time, it is probably a good 
idea to limit exhibits to Version 6 UNIX, 
since that is the most common version now 
being u6ed here.) To begin the series, we 
offer two simple shell files. 



CLEANUP is used to 'housekeep' by throwing 
away the many '.bak' files that tend to accu- 
mulate when one uses the Rand editor a lot. 
The name of the file is in capital letters, so 
that It comes at the head of the list when I 
type Is -1 to look at my filenames. The file 
looks like this: 



find 

UNIX command 
/u2/wes 

tells the system where to start look- 
ing, i.e., begin here and work down- 
ward, 

my directory is in f ilesystem u2, and 
my username is wes 

-name "*.bak" 

look for any file whose name ends with 
• bak 



and 
-exec rm {> 

[\ execute the UNIX command rm (remove) 
to whatever is found. 



The second line makes a copy of a system 
file called /dev/null, and names the new file 
/u2/wes/CLEAN.last . 
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The system file /dev/null is sometimes called 
"the bitbucket" because it is always empty. 
You can send an output to /dev/null and, in 
effect, throw the output away* Or, as In this 
shell, you can create an empty file. The 
empty file CLEAN. last is used as a place to 
record the time you last executed CLEANUP. 
When you type in Is -1 one of the top lines 
should look something like this: 

-rw-rw-rw- 1 wes 0 Mar 1 17:39 CLEAN. last 



The output of the 'reform' command Is piped 
to become the input for the 'rpl' or replace 
command. Here the 'rpl' is used to insert the 
five characters "name " (including the space) 
at the beginning of the line. Although it 
won't make any difference in this example, the 
'rpl' usually throws away any trailing blanks, 
i.e., any blanks at the end of the line - in 
this case, all blanks from the end of the 
username out to the 8th position. 



which would show you the date and time of the 

last CLEANUP. Once more the output is piped, this time to 

the command 'sh' (UNIX shell). The input to 
'sh' lookB something like this: 



The second file is called (in my directory) 
names . (You can, of course call it whatever 
you want in your directory.) Its purpose is 
to bring up to the screen the full names of 
anyone currently working on the system. It 
looks like this: 



name let 
name rsh 
name norm 
name sue 
name wes 



The command 'sh' will cause each line to be 
who executed in turn, and since no output direc- 

who | reform +t8 | rpl "~" "name " | sh tion is indicated (i.e., no > is given), the 

output will come back to the screen. 



This shell was built to use as part of a 

demonstration of UNIX capabilities. The UNIX 

command who gives a display something like 
this: 



let 


ttyj Mar 


4 


08:16 


rsh 


ttyG Mar 


4 


08:31 


norm 


ttyK Mar 


4 


08:52 


sue 


ttyL Mar 


4 


10:02 


wes 


ttyX Mar 


4 


08:10 



The UNIX command name takes up to nine user- 
names and returns the full names of the users. 
For example, 

name dlr wes 
might return the following: 



dlr PIA 
wes P14 



The first line of the shell file simply 
sends the result of the 'who' command to the 
screen, in the usual way. The second line 
sends the output of the command 'who' through 
a pipe (|) to become the input of the command 
'reform', which throws away (truncates) every- 
thing after the 8th position on each line. 



One of the reasons for getting the output 
of 'who' onto the screen first is that 'name' 
is a bit uncritical: it takes the string of 
characters in the user name, and brings back 
any line containing that same Btring. For 
example, the command 

name wes 

might bring back 



wes P14 
drl Z43 



one of which is the one we want. 
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by 



A41 





The author Dishes to thank^ 



Without her encouragement and generous hely 3 
this article would certainly not have been 
written. 



his report describes a study of 
document production by A41 person- 
nel. Its purpose was to provide a 
basis for planning office automation 

' rrOTTCl) UT in A41, and the findings 

have been extended by extrapolation to cover 
all of A4. 



(G) T he results to be presented here relate 
directly to "putting words on paper," an 
activity which represents about one quarter of 
A41's productivity baseline. Document produc- 
tion was selected for initial study because it 
offers the simplest and most direct opportun- 
ity to impro ve productivity in an immediate 
time-frame. I 
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A4 WORD-PROCESSING REQUIREMENTS (U) 



(U) The findings in this report were 
developed by extrapolation from the results of 
a survey of document production in A41 
(above), supplemented by other estimates and 
computations* This summary was prepared in 
support of a request for word-processing 
equipment for A4. The data were collated and 
organized for use in documentation required by 
T443, entitled "Word Processing Requirements 
Workload and Resource Summary (Feasibility)"* 



50%* They do not use any overtime hours. 
Author /word generators spend 24. 2% of their 
work hours in document production (10.1% in 
preparation, 1.4X in proofreading, and 12.7% 
in typing) • They require 540 hours of over- 
time quarterly. Current cost of electric 



ffe^CURRENT DOCUMENT PRODUCTION RESOURCES 
AND COSTS. Full-time typists in A4 use 
automatic equipment for 50% of their document 
production and manual equipment for the other 
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1. "Guidance on Requirements Analysis for 
Office Automation Systems," NBS Special 
Publication 500-72, National Bureau of 
Standards, December 1980 
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funny thing 
on the v 



happened 
the Forum 



fUSA, was waylaid 
(C) in the muatering-out 
process and didn't make \ it as 
scheduled. But we had a profit- 
able meeting nevertheless. While 
we si pped tea and munc hed cook- 
ies, | | Chief P13, 
brought us up to date on personal 
computers and how they are help- 
ing B Group analysts, and what we 
might l ook forward to in \ the\ 
future. | \ / 
G95, described the bookbreaki ng" 
programs he wrote on | | 



P16 



(U)[ 



] told 



us about a software 



package P13 bought which has been successfully 
applied to admini strative fil es in P15 and B6- 
For details, call | | on 3045s « 

"p.L. 86-36 

(G) Down the pike, Gene tells us, are very 
powerful personal computers which will allow 
bookbreaking to be done on all but the biggest 
codes. It's way off, so don't hold up work on 
a going problem waiting for it* 
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COHPIDEHTIAL 





Moving? Cleaning out? 

Give your old code materials a good home. You 
can send them, including codebooks, runs, sam- 
ple messages, write-ups, mag tapes, punched, 
cards, etc., to: 



]T54, SAB 2 Door 3, 2268s, 



P16, 8A187, 1103s 



^-Notice to 



users: 



In mid-1983 RYE will be deactivated. That 
means that you will have to find some other 
means for processing your code messages. You 
really ought to start right now looking for a 
replacement program* If you wait too long, 
you may find \ that the plug has already been 
pulled, and \ that all your data is lost, 
including the; codebook used for decoding the 
messages, and; all your message files. I'll be 
glad to help you find an alternative way, if 
your support people don't have something that 
can be implemented in good time. The chances 
are very good that in some other area there's 
an operational program that can be adapted to 
your needs. 



P.L. 86-36 



Personal 
Computer 

Application (U) 



P.L. 8 6- 



P13 



ne aspect of Pl3's mission is to 
investigate the use of personal com- 
puters for cryptanalysis and related 
functions. We make known the avail- 
(F0U0) ability of these devices, show how 
they are being used in operational environ- 
ments, and provide some ideas as to their 
future use. We provide demonstrations in con- 
junction with organizations such as the 
Bookbreaker's Forum, we participate in courses 
such as CA305, and we offer personal demons- 
trations for interested individuals or 
offices. These demonstrations provide us with 
the opportunity to show interested people a 
wide range of operational uses for personal 
computers at NSA* We demonstrate in house, 
custom built software applicable to specific 
cryptanalytic problems or to a wide variety of 
cryptanalytic problems, some potential uses 
for personal computers as cipher devices* and 
a wide variety of inexpensive, commercially 
available software encompassing managerial 
tools, data base management systems, and word 
processing. 



(FOU Q ) A problem recently presented to us 
was that of converting Universal Transverse 
Mercator grid coordinates to latitude and 
longitude. With the cooperation of the spon- 
soring organization and a good deal of inves- 
tigation into past efforts in this area a pro- 
gram, written for the Radio Shack TRS 80 Model 
III, was produced for use with an operational 
problem in DDO. This program converts UTM 
| rnnrrllnflrpa rn Iflflrnrip and Inngirndp fnr 



(F0U0) A paper entitled "Conversion of 
Universal Transverse Mercator Grid Coordinates 
to Latitude and Longitude" has been 1 published 
as PI Informal Number 1, March 1982, #S- 
223,678 and is available to interested indivi- 
duals or organizations. 
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SOLUTION TO LAST MONTH'S 
CRYPTIC CROSSWORD 



ACROSS 

1. TRUMPET VINES 

9. SECRETIVE (anag.) 

10. GAUNT (gauntlet - let) 

11. EMETIC (Believe me tick) 

12. GATEPOST (anag.) 

13. SULTAN (co nsult a nautical) 
15. REPAIRED (rep + aired) 

18. PIONEERS (pIONeers) 

19. AGATHA (aGATha) 

21. REAPPEARS (reapPEARS) 

23. IN A NET (anag.) 

26. ELDER (el + der) 

27. GLUTINOUS (anag.) 



DOWN 

1. TASTERS (t + asters) 

2. UNCLE (double definition) 

3. PREDICATE (pREDICate) 

4. TWIN (t[o]win) 

5. ICE WATER (anag.) 

6. EAGLE (glee anag. + a) 

7. AUTOCRAT (auto + car anag. + t) 

8. STATED (sTATEd) 
14. LEOPARDS (anag.) 

16. ARGENTINA (a rain anag. + gent) 

17. TRIANGLE (pun: try + angle) 

18. PORTER (anag.) 

20. ATTESTS (at + tests) 
22. PERON (ti pper once) 

24. NAOMI (main anag. + o) 

25. RUED (pun: rude) 



OVERHEARD HHILE STANDING 
IN WE BURN-BAG LINE 




"I heard a guy speaking in a briefing the 
other day — and if he had been Pinocchio, he 
would never have gotten out of that rooml" 



"I haven't even thought about where . Who 
would ever want to eat a street map?" 



HUMAN FACTORS 



SOLUTION TO 'A TOY PROBLEM' 
C9 




Have you noticed the articles and re views 
about vari ous aspects of Human Factors by | 

[ in recent issues of CRYPTOLOG? Does 
the subject interest you? Did you know that 
there is a lot going on in this field? 
Conferences, courses of study, publications, 
and societies, Including a Special Interest 
Group of CISI: all these are active in the 
field of Human Factors. 



If you want td know what is going on, you 
ought to subscribe to the Human Factors 
Letter, published by the Human Factors SIG of 
CISI. How? Call its editor, P | 
on x 8 84 5s. 



P.L. 86-36 
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TIIIP DOCUMENT CONTAINS CODEWORD MATERIAL 

TOP SECRET 



